WHAT IS CLAIMED IS: 

1 1. A method for loading pixels into a temporary memory, comprising: 

2 loading a block of pixels into said temporary memory; 

3 loading a staging memory with pixels for updating said block of pixels, by 

4 rearranging said pixels so that an update group of pixels can be accessed in parallel from said 

5 staging memory; 

6 updating said block of pixels in said temporary memory with an update group 

7 of pixels from said staging memory in parallel. 

1 2. The method of claim 1 wherein said temporary memory is connected 

2 to a processing unit for comparing said block of pixels to a second block of pixels. 

"-3 1 3. The method of claim 2 wherein said temporary memory is a two- 

|:=i= 2 dimensional shift register, and wherein said update group of pixels corresponds to a shifted 

3 row or column of said block of data, 

1 4. The method of claim 2 wherein said processing unit performs a 

£3 2 comparison for a motion estimation algorithm. 

1^1 5. The method of claim 1 wherein said staging memory comprises banks 

□ 2 of memories, each bank providing a different one of said update group of pixels. 

1 6. The method of claim 5 wherein said update group of pixels is a row or 

2 colimm. 

1 7. The method of claim 1 further comprising providing a search pattern 

2 that can be executed by loading said temporary memory, in a single cycle, with pixels to 

3 provide a next block to be searched. 

1 8. The method of claim 7 wherein said search pattern is a spiral search 

2 pattern. 

1 9. The method of claim 1 wherein said rearranging of said pixels 

2 comprises reordering said pixels in each row so that each pixels from a single column are 

3 spread across a plurality of columns so that they can be accessed in parallel. 

1 10. A method for loading pixels into a temporary memory, comprising: 
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2 loading a block of pixels into said temporary memory, said temporary memory 

3 being a two-dimensional shift register; 

4 loading a plurality of memory banks with pixels for updating said block of 

5 pixels in said two-dimensional shift register, by rearranging said pixels so that a column or 

6 row of pixels can be accessed in parallel from said memory banks; 

7 executing a search pattem wherein each block in said search pattem differs 

8 from a previous block by a single row or column; and 

9 updating said block of pixels in said temporary memory with a new row or 
10 column from said memory banks in parallel. 

1 11. The method of claim 10 wherein said search pattem is a spiral search 

2 pattem. 

^^0 1 12. An apparatus for loading pixels into a temporary memory, comprising: 

l2 2 a temporary memory for storing a block of pixels; 

3 a staging memory for storing new pixels for updating said block of pixels; 

rn 

rg 4 an address translator for rearranging said new pixels so that an update group of 

5 said new pixels can be accessed in parallel from said staging memory; 
O 6 an addressing unit for providing a block of pixels in parallel from said staging 

fU 7 memory to said temporary memory. 

~~=f 1 13. The apparatus of claim 12 wherein said addressing unit reorders pixels 

2 from said staging memory. 

1 14. The apparatus of claim 12 wherein said staging memory comprises a 

2 plurality of memory banks. 

1 15. The apparatus of claim 12 wherein said staging memory comprises 

2 SRAM memory. 

1 16. The apparatus of claim 12 wherein said temporary memory is a two- 

2 dimensional shift register, and wherein said update group of pixels corresponds to a shifted 

3 row or column of said block of data. 

1 17. The apparatus of claim 12 wherein said temporary memory is 

2 connected to a processing imit for comparing said block of pixels to a second block of pixels. 

15 



1 18. The apparatus of claim 17 wherein said processing unit performs a 

2 comparison for a motion estimation algorithm. 

1 19. An apparatus, comprising: 

2 a two dimensional shift register for storing a block of pixels; 

3 a processing unit coupled to said two dimensional shift register, said 

4 processing unit being configured to simultaneously compare each pixel in said block of pixels 

5 with a reference block of pixels; 

6 a plurality of memory banks for storing new pixels for updating said block of 

7 pixels; 

8 an address translator coupled to an input to said plurality of memory banks for 
rearranging said new pixels so that an update group of said new pixels can be accessed in 

^BO parallel fi-om said plurality of memory banks; 

f 4 1 an addressing vmit for reordering a group of pixels accessed in parallel from 

2 said plurality of memory banks to said two dimensional shift register, correcting for 

rearrangements made by said address translator to allow said new pixels to be accessed in 

f44 parallel. 

[U 1 20. The apparatus of claim 19 fiirther comprising: 

£□ 2 four buffers coupled to said two dimensional shift register for buffering new 

^" 3 rows and columns of pixels to be shifted in from the left, right, top and bottom. 
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